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Spatial Intelligence System and Method 

CROSS REFERENCE TO RELATED APPLICATIONS 
The present application is related to, and claims the benefit from: 
U.S. Provisional Patent Application Serial No. 60/40 1 ,268, entitled "Spatial 
Intelligence Method and Systems," by Li- Wen Chen and Victor Luu, filed, August 5, 2002 
(Attorney Docket Number 52719.00038), the entire disclosures of which are incorporated 
herein by reference for all purposes. 

BACKGROUND OF THE INVENTION 
The present invention relates generally to techniques for analyzing 
information, and in particular to techniques for analyzing and managing information having a 
spatial component. 

A significant amount of information managed and processed by decision 
makers contains a spatial component. Such spatial data is not, however, merely the concern 
of geographers or mapmakers. Rather, the term "spatial information" refers to any 
information in which distance or positional relationships, implicit or explicit, are 
incorporated within. Spatial fimctioning mental processes within our brains interpret visual 
components of information in pictures, maps, plans and the like, providing us with an 
understanding of the world based in part upon these spatial information components. 
Without the ability to comprehend and interpret visual information something as apparently 
straightforward as remembering how to get to the front door of a house from the living room 
would not be possible. Scientists have named this comprehension "spatial intelligence." 
Some scientists have extended the notion of spatial intelligence even further, suggesting that 
our spatial intelligence provides the abihty to convey a sense of the "whole" of a subject, a 
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"gestalt" organization, different from a logical-mathematical kind of organization. These 
scientists believe that the human ability to impart a non-logical wholeness to form, may be a 
function of our spatial intelligence. 

Conventional approaches for managing spatial information include geographic 
5 information systems (GIS), vs^hich provide automated map management applications. 
Conventional GIS systems employ geocoding, a software technique for drawing dots on a 
digital map based upon digitally represented information. 

While certain advantages to conventional approaches are perceived, 
opportunities for further improvement exist. For example, many conventional GIS systems 
10 merely automate map management applications. Such conventional applications focus on 
providing an attractive "front-end" for displaying spatial information to the viewer. While 
the resulting diagrams depict spatial information, users could further benefit from methods 
heretofore unknown that could provide depictions resulting from performing further analysis 
on spatial information, rather than merely presenting the raw spatial information in an 
15 attractive format. 

What is needed are improved techniques for analyzing and managing 
information, especially information having a spatial component. 

20 SUMMARY OF THE INVENTION 

The present invention provides techniques for analyzing and managing 
information having a spatial component. In specific embodiments, the present invention 
provides techniques for creating meta models based upon virtual schemas, which can be used 
to analyze a wide variety of information, including information having a spatial component, 

25 as well as information about one or more centric entities, including business entities, 
technical entities, and governmental entities. Specific embodiments provide systems, 
methods, computer programs and apparatus for developing and defining meta models suited 
to the user's particular application requirements, deducing froni the meta model(s) meta data, 
and populating databases with data objects in accordance with the meta data derived from the 

30 defined meta model(s). Specific embodiments enable users to analyze information having 
spatial components in a variety of business, technical and governmental applications. 
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In a representative embodiment of the present invention, a method is 
provided. The method comprises receiving a first schema database comprising information 
having at least one of a spatial component and a remaining component. Performing data 
analysis thereon to determine a geospatial pattern based upon the spatial component is also 
5 included in the method. The method also includes storing the geospatial pattern as meta data. 
Meta data may be stored in persistent, semi^persistent, or non-persistent storage in various 
applications. Aggregating data of the database into one or more groupings in accordance 
with the meta data is also part of the method. The method optionally includes displaying one 
or more indicators associated with the one or more groupings on an n-dimensional 

10 presentation. In a specific embodiment, the present invention provides a customer data 
analysis report produced according to the method. 

In select embodiments, the method further comprises analyzing at least a 
portion of at least one dataset included by the database to determine at least one relationship 
among the groupings. Displaying one or more indicators to denote the relationship(s) among 

15 the one or more groupings is also part of the method. Displaying one or more indicators 

associated with the one or more groupings on an n-dimensional presentation can also be part 
of the method in some embodiments. The n-dimensional presentation can be a map, a graph, 
or other visual - graphic projection. Displaying one or more indicators can include 
determining a coordinate for each region on the map and displaying at least one indicator 

20 associated v^th the one or more groupings on. the map at the coordinate. The regions 
comprise at least one of a polygon, a circle, a rectangle, an ellipse, and an animal home 
range, for example. 

In select embodiments, the method further comprises forming a virtual 
schema meta model based upon at least a portion of at least one dataset included by the 

25 database. The aggregating of data of the database comprises aggregating data of the database 
into one or more groupings in accordance with the virtual schema. 

In select embodiments, the method further comprises receiving an input 
indicating a criterion. The input may be stored as a spatial-object meta data, in a repository, 
for example or other storage. The method further includes aggregating the data of the 

30 database into new groupings in accordance with the spatial-object meta data. The input 
indicating a criterion can comprise any of an input from a user, a defined area, a derivation 
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based upon one or more objects on the n-dimensional presentation, a machine defined meta 
data or result of a computation. The defined area can comprise any of a zip code, an area 
code, a census tract, a Metropolitan Statistical Area (MSA), a nation state, a state, a county, a 
municipality, a plat, a voting district, a police/fire/ambulance precinct, a latitude or a 
5 longitude. The derivation based upon one or more objects on the n-dimensional presentation 
can be any of a sales territory, a 5-mile radius from a school, a 10 feet right of v^ay along a 
street and a region within a specified distance of a power line, for example. The result of a 
computation can comprise computing an animal home range, the home range providing a 
region defined by activities of a target; defining within the region a first ellipse; and defining 

1 0 within the region a second ellipse approximately orthogonal to the first ellipse so that an area 
defined by intersection of the first ellipse and the second ellipse provides a greatest 
probability of finding the target in specific embodiments. The target can comprise a variety 
of persons or things. For example, a suspect who perpetrated criminal acts defined by the 
data, a customer who completed transactions in shops defined by the data, a source of 

1 5 biological material that caused infections in persons, or a source of pollution defined by the 
data can be a target. 

In select embodiments, the meta data is stored according to a hierarchy. 
In select embodiments, the method fiirther comprises creating a data cube 
report for at least a portion of a dataset in the data warehouse. Reducing the data cube report 

20 by aggregation to at least one tuple is also part of the method. The tuple can comprise a GIS- 
object and a data point, for example. The method also includes storing the GIS-object as 
metadata. Aggregating like.tuples for display on the n-dimensional presentation is also part 
of the method. 

In select embodiments, data analysis may include one or more of data mining; 
25 spatial relationship data analysis; clustering; statistical analysis; and regression analysis. 

In specific embodiments, groupings of data may be aggregated based upon the 
spatial-object meta data. One technique for aggregating groupings includes checking 
whether a plurality of data points fall within a common region. If so, the data represented by 
the data points may be aggregated together. Specific embodiments can thereby provide 
30 maps of aggregated values, density values, and the like for groupings. 



In specific embodiments, the method can also include redefining the virtual 
schema based upon the spatial-object meta data. A second input indicating one or more 
redefined regions is received. The second input is stored as redefined spatial-object meta 
data. Then, the information can be aggregated into new groupings based upon the spatial- 
5 object meta data. 

In select embodiments, the method also includes redefining the virtual schema 
based upon the spatial-object meta data. Receiving a second input indicating a criterion is 
also part of the method. The method can include aggregating data of the database into one or 
more new groupings in accordance with the redefined virtual schema and the second input 

10 indicating the criteria. Further, displaying one or more indicators associated with the one or 
more new groupings on an n-dimensional presentation. Specific embodiments can thereby 
provide maps with user defined regions, and the Uke. 

In specific embodiments, the method also includes receiving a second input 
indicating a relationship between a first data point and a second data point on the n- 

15 dimensional presentation. Reflecting the relationship in the virtual schema is also part of the 
method. The method can also include aggregating data of the database into one or more new 
groupings in accordance with the virtual schema and displaying one or more indicators 
associated with the one or more new groupings on an n-dimensional presentation. Specific 
embodiments can thereby provide maps of proximities, and the like. 

20 In specific embodiments, the method further comprises receiving a second 

database. A virtual schema including at least a portion of a dataset included within the first 
database, the second database, or both is formed. The method also includes receiving a first 
input indicating a criterion. Aggregating data of the first database, the second database, or 
both, into one or more groupings in accordance with the virtual schema and the first input 

25 indicating the criteria is also part of the method. The method can include displaying one or 
more indicators associated with the one or more groupings on an n-dimensional presentation. 
In some embodiments, the method also includes generating code in accordance with the 
virtual schema. In select embodiments, the method further comprises providing customer 
centric information to a core of customer data within the database in accordance with the 

30 virtual schema. Specific embodiments can thereby provide maps of information derived from 
a plurality of sources, and the like. 
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In another representative embodiment of the present invention, a method is 
provided. The method comprises receiving a first schema database. The information in the 
database comprises one or both of a spatial component and a remaining component. The 
method also includes performing a data analysis on the information in the database to 
5 determine a Geospatial pattern based upon the spatial component. The Geospatial pattern 
may be stored. A virtual schema that includes at least a portion of a dataset included within 
the first database may be formed. The method also includes aggregating data of the database 
into one or more groupings in accordance with the virtual schema and the meta data and 
displaying one or more indicators associated with the one or more groupings on an n- 

10 dimensional presentation. Specific embodiments can thereby provide maps of infonriation 
based upon user defined regions, and the like. 

In a further representative embodiment of the present invention, a system is 
provided. The system comprises a schema builder that generates one or more virtual 
schemas including at least a portion of data input fi-om a source, and generates mapping rules 

1 5 controlling data movement into a data warehouse. A metadata repository that can include the 
virtual schemas and mapping rules is also part of the system, A region checker and an n- 
dimensional presentation mechanism are also part of the system. The data analyzer can be 
made operative to create at least one mapping rule based upon analysis of information in the 
data warehouse. The source can include one or more on line transaction processing (OLTP) 

20 databases in a specific embodiment. 

In a still further representative embodiment, an apparatus is provided. The 
apparatus comprises means for generating one or more virtual schemas including at least a 
portion of data input fi-om a source. The apparatus also includes a means for performing data 
analysis on the data to determine a geospatial pattern based upon the spatial component. 

25 Means for storing the geospatial pattern as meta data is also part of the apparatus. The 

apparatus also includes a means for generating one or more analysis functions based upon the 
virtual schemas and data input and a means for displaying an aggregated grouping of data in 
an n-dimensional presentation based upon the virtual schema and the meta data. 

In a representative embodiment, a computer program product is provided. 

30 The computer program product comprises a computer readable storage medium holding 
program code. The program product further comprises code for receiving a first schema 
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database comprising information having at least one of a spatial component and a remaining 
component. Code for performing data analysis thereon to determine a geospatial pattern 
based upon the spatial component is also part of the computer program product. Further, 
code for storing the geospatial pattern as meta data and code for aggregating data of the 
5 database mto one or more groupings in accordance with the meta data are also part of the 
computer program product. The program product also includes code for displaying one or 
more indicators associated with the one or more groupings on an n-dimensional presentation. 

In a still yet further representative embodiment of the present invention, a 
method is provided. The method includes providing a focal group. The focal group can 

10 include at least one of a plurality of core components and at least one of a plurality of 
classification components providing classifications for information relating to the core 
components. The method also includes providing at least one customized group. The 
customized group can include at least one of a plurality of customer activity components 
related to the core component and at least one of a plurality of activity lookup components 

1 5 related to at least one of the customer activity components. The focal group and the 
customized group comprise a reverse star schema meta model. 

Numerous benefits are achieved by way of the present invention over 
conventional techniques. Specific embodiments provide spatial intelligence aware 
infrastructure in which spatial entities and attributes may be used in conjunction with data 

20 warehousing and data mining techniques to provide insight into business, technical, and 
governmental processes. Specific embodiments according to the present invention bring 
spatial data into the mainstream business world, the data warehousing envu:onment, and 
decision-support systems environments. Data warehousing applications in accordance with 
specific embodiments of the present invention can transform data into useful knowledge and 

25 intelligence. The introduction of spatial data in specific embodiments can enable business 
analyst and other decision makers to build up analytic values, gaining advantage with respect 
to competitors, for example. 

These and other benefits are described throughout the present specification. A 
further understanding of the nature and advantages of the invention herein may be realized by 

30 reference to the remaining portions of the specification and the attached drawings. 




BRIEF DESCRIPTION OF THE DRAWINGS 
Figs. 1 A-IJ illustrate conceptual drawings of representative spatial analyses in 
specific embodiments of the present invention. 

Figs. 2A-2B illustrate representative systems capable of embodying spatial 
5 analysis applications in specific embodiments of the present invention. 

Fig. 3 illustrates a block diagram of a representative computer system in a 
specific embodiment of the present invention. 

Figs. 4A-4D illustrate representative types of information in a specific 
embodiment of the present invention. 
10 Figs. 5A-5C illustrate representative types of information in a specific 

embodiment of the present invention. 

Figs. 6A-6H illustrate flowcharts of representative processes in specific 
embodiment of the present invention. 

Fig. 7 illustrates a conceptual diagram of a representative database in a 
1 5 specific embodiment of the present invention. 

Fig. 8 illustrates a conceptual diagram of a representative user interface screen 
in a specific embodiment of the present invention. 

Figs. 9A-9B illustrate representative example map presentation in a specific 
* embodiment of the present invention. 
20 Fig. 10 illustrates a mapping of crime locations in a specific embodiment of 

the present invention. 

Fig. 1 1 illustrates a mapping of a crime density in a specific embodiment of 
the present invention. 

Fig. 12 illustrates a mapping of a combination of data firom a plurality of 
25 sources in a specific embodiment of the present invention. 

Fig. 13 illustrates a mapping of Hot Spots in a specific embodiment of the 
present invention. 

Fig. 14 illustrates a proximity mapping in a specific embodiment of the 
present invention. 
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DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
The present invention provides techniques for analyzing and managing 
information having a spatial component. In specific embodiments, the present invention 
provides techniques for creating meta models based upon virtual schemas, which can be used 
5 to analyze a wide variety of information, including information having a spatial component, 
as well as information about one or more centric entities, including business entities, 
technical entities, and governmental entities. Specific embodiments provide systems, 
methods, computer programs and apparatus for developing and defining meta models suited 
to the user's particular application requirements, deducing from the meta model(s) meta data, 

1 0 and populating databases with data objects in accordance with the meta data derived from the 
defined meta model(s). Specific embodiments enable users to analyze information having 
spatial components in a variety of business, technical and governmental applications. 

A number of terms will be defined in order to assist the reader in 
understanding the embodiments of the present invention described. As used herein, the term 

15 "information" refers to data, raw or processed, that can be stored in a database, data mart, or 
data warehouse, for example. The term "intelligence" refers to an understanding developed 
from information, for example. As used herein, the term "spatial intelligence" refers to 
visualizing and understanding proximity relationships associated with the information. Such 
relationships arise from positions and/or distances between events, persons or things. Spatial 

20 intelligence can provide enhanced understanding of information to users in a variety of 
business, technical or governmental fields. 

The term, "spatial entities" includes, for example, a store, an oil well, an ATM 
machine, a Police Beat, a County, a Customer, a Sales Region, and the like. The term, 
"spatial attributes" is used to refer to a descriptive characteristic about the entity. For spatial , 

25 analysis applications, spatial attributes include, for example, an Address, a City, a Zip Code, 
a State, a Country, a Census Tract, a Metropolitan Statistical Area (MSA), a Latitude, a 
Longitude, and the like. 

Figs. 1 A-1 J illustrate conceptual drawings of representative spatial analyses 
techniques in specific embodiments of the present invention. As illustrated by Fig. 1 A, data 

30 from a data warehouse 1 01 is provided to an information aggregator 1 02. The information 
aggregator 102 aggregates information firom the data warehouse 101 subject to a criterion 
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103 for display on an n-dimensional presentation area 104. Criterion 103 is broadly defined 
as any expression of a subject or topic of interest upon which intelligence may be developed 
by one or more users. In various embodiments, criteria can include particular regions of 
interest, parameters of interest against which intelligence may be developed from 
5 information. For example, what is my profitability per customer by sales region?, what 

percentage of crimes in my neighborhood are drug or alcohol related?, and so forth, are some 
of the many different criteria which can be provided in specific embodiments. The criterion 
103 may be specified by a user, or another, generated by a computer process, software agent 
or the like, or derived from any combination of these techniques. 

1 0 The information aggregator 1 02 aggregates the data fi-om the data warehouse 

101 based upon regions or locations 105 within the n-dimensional presentation area 104. In a 
specific embodiment, the presentation area 1 04 can be a 2-dimensional depiction of a map, 
having one or more layers of information presented thereon in order to provide a 
multidimensional presentation of one or more types of information. The information 

15 aggregator 102 may be implemented in hardware, software or combinations thereof. In one 
specific embodiment, the information aggregator comprises a computer program product 
operable on a general purpose computer system. The fimctions and features of the 
information aggregator 102 will be described herein below in greater detail. 

In a specific embodiment, the fimctionality of aggregator 102 is substantially 

20 realized usmg C-INSight™, a product of MetaEdge Corporation, of Sunnyvale, California, 
provides the capability to dynamically derive attributes and profiles firom static data and 
virtual schemas to create a star schema database, and, hence a multidimensional geographic 
display of the static data, dynamically. Specific embodiments of the present invention may 
employ the C-INSight™ product to provide data models optimized for use with visualization 

25 applications, including OLAP and the like, in order to enable users to model, aggregate and 
analyze information. Specific embodiments provide virtual schema based meta models 
Reverse Star Schema meta models in which spatial-centric applications can be readily 
deployed. Reference maybe had to a commonly owned U.S. Patent Number 6,377,934 
entitled, "Method For Providing A Reverse Star Schema Model," to Li- Wen Chen, et al., 

30 which is mcorporated herein by reference in it entirety for all purposes. However, the 
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present invention provides for a variety of embodiments in addition to the C-INSight 
product. 

Fig. IB illustrates another representative spatial analysis system in a specific - 
embodiment of the present invention. In Fig. IB, a spatial-object meta data repository 106 is 
5 operatively disposed to receive information about regions 105 defined in the n-dimensional 
presentation 104 and to store the region information as meta data. A region analyzer 107 is 
interposed between information aggregator 102 and n-dimensional presentation 104. The 
region analyzer 107 provides compilation of the aggregated data from the information 
aggregator 102 based upon the spatial-object meta data stored in spatial-object meta data 

10 repository 106. The data output from region analyzer 107 is be presented using the n- 
dimensional presentation area 104. 

In a specific embodiment, n-dimensional presentation 104 comprises a map 
presented in accordance with a geographic information system (GIS). Such "GIS" 
presentations provide a mechanism for spatial analysis by automating map management 

1 5 functions. In a specific embodiment, a technique known as "Geocoding," a GIS component, 
is used to draw points on a digital map presentation, such as n-dimensional presentation 104, 
for example. In a specific embodiment, geocoding techniques may be used to compare an 
address to an expected range of addresses along a certain block. As an example, let's say 
4107 S. Yale St., Hometown, U.S.A. is the address of Some Fictitious Mall. Numerous 

20 shoplifting arrests are recorded for this address. In specific embodiments aggregation and 
mapping may be performed by locating a segment of South Yale Avenue that contains an 
address range of 41 01 to 41 99 along the east side of the street, and then calculating that a 
point representing one of the shoplifting incidents should be drawn in the middle of this 
computed range. Other crimes, perhaps occurring at 4170 S. Yale St., would also be drawn 

25 at substantially similar places in the presentation. In this way, crime data can be geocoded 
for presentation on an n-dimensional presentation 104. When viewed at a distant scale, 
geocoded data can show relative location and density of events. When zoomed in at close 
range, geocoded crime information provides approximate indications for occurrences of 
criminal activity. In some embodiments, a symbol may be placed exactly where the crime 

30 occurred. In other instances, a symbol can be used to represent an approximate location of a 
plurality of events. 
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In specific embodiments, one or more spatial extensions may be added to 
objects in data warehouse 10 1 in order to make use of geographical tools. Data objects may 
include spatial attributes in the metadata. For example, attributes may be added to centric 
entities and/or activity entities in the data warehouse 101, using C-INSight™ for example, to 
5 import database objects to populate the meta data repository 1 06. 

Fig. IC illustrates another representative spatial analysis system in a specific 
embodiment of the present invention. In Fig. IC, a data analysis engine 160 determines 
machine defined spatial metadata 87 based upon information stored in the data warehouse 
101. The machine defined spatial metadata 87 may be stored in the spatial object meta data 

10 repository 106. Meta data repository 106 is operatively disposed to receive machine defined 
spatial meta data 87 and information about regions 105 defined in the n-dimensional 
presentation 104, and to store the machine defined spatial meta data 87 and the region 
information as meta data. The region analyzer 107 that is interposed between information 
aggregator 102 and n-dimensional presentation 104 provides compilation of the aggregated 

1 5 data fi-om the information aggregator 1 02 based upon the spatial-object meta data stored in 
spatial-object meta data repository 106. 

Other sources of spatial object meta data repository 106 include user defined 
spatial metadata 85 and defined spatial metadata 83, as well as any combination of these 
sources of spatial metadata. Zip codes, census tracts and the like are examples of defined 

20 spatial meta data. Sales territories, a 5-mile radius fi*om a school, a 10 feet right of way 

along a street are user defined spatial meta data. Regions in which a pattern is found to exist 
by a computer program, an animal home range, a result of a clustering algorithm, linear 
regression or curve fitting algorithm are examples of a machine defined spatial meta data. 
The foregoing are intended merely as examples and are not intended to limit the present 

25 invention. 

Data analysis engine 160 determines machine defined spatial metadata 87 
based upon information stored in the data warehouse 101. Data analysis engine 160 
performs data analysis techniques all or a portion of datasets from the data warehouse 101. 
For example, in a representative specific embodiment, data analysis engine 160 may apply 
30 clustering analysis techniques to spatial components, i.e., addresses, of information 

corresponding to patients to determine, for example, if there are any patients with certain 
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cancers in a certain geographical area. The results of such cluster analysis, the machine 
defined meta data 87, are derived from information about the incidence of certain forms of 
cancer in residents of various geographical locations. The meta data 87 thus derived includes 
a geospatial component, which can be based upon the patients' addresses or the like. The 
5 results are stored in meta data repository 106. The meta data is then made available to region 
analyzer 107, for example, to compile other information, such as for example concentrations 
of toxic substances measured in the soil, air or water for display on n-dimensional 
presentation 104. Such analyses are useful in determining whether any correlation exists 
between polluters and incidence of cancer, for example. In various specific embodiments, 

10 data analysis engine 160 can include any of the following alone or in combinations: data 
mining; spatial relationship data analysis; clustering; statistical analysis; and regression 
analysis. While discussed generally in the context of an example involving pollutants, the 
present invention is not limited to such an embodiment and this discussion is merely 
representative rather than limiting. 

15 In a specific embodiment, space is partitioning is the function of the region 

analyzer 107, which provides compilation of the meta data from meta data repository 106 
and the aggregated data from aggregation engine 102. For example, region analyzer 107 
compile data points relating to incidence of cancer among children at various addresses in a 
town received from aggregation engine 102 in accordance with a result of a computer 

20 projection of the migration of a chemical spill by a factory in the town which is machine 
defined meta data 87 from meta data repository 106. Region analyzer 107 could further 
compile the data from aggregation engine 102 based upon, for example, 5, 10, 15 and 20- 
. mile radii of three suspected pollution sources in the town in another example. 

Fig. ID illustrates another representative spatial analysis system m a specific 

25 embodiment of the present invention. In Fig. ID, a plurality of hierarchical relationships 1 70 
may be determined about the spatial metadata in spatial meta data repository 106. For 
example, as illustrated by metadata 170 in repository 106, a particular point, (x, y), may map 
to a user defined spatial metadata 85, here a sales territory, a defined spatial metadata 83, 
such as a zip code, and a machine defined metadata 87, here a zoned purchase behavior. 

30 In specific embodiments, by establishing a hierarchical organization among 

the metadata, additional benefits of ease of automating the creation and use of the meta data 



14 . 

may be achieved. In a representative example, region analyzer 107 can take as an input 
address (x, y) and a zip code 83 and a user defined sales territory 85. Then, region analyzer 
107 can create a machine defined zone purchase behavior metadata 87 based upon the zip 83 
and the sales territory 85. The region analyzer 107 can create and enforce a hierarchical 
5 relationship among these various types of meta data. 

Once meta data about point (x, y) is defined hierarchically, region analyzer 
1 07 may access the meta data using the hierarchy to select appropriate meta data from the 
meta data repository 1 06 for a particular analysis. The hierarchy provides benefits of 
enabling a greater variety of analyses to be performed by specific embodiments of the present 
10 invention. 

Fig. IE illustrates another representative spatial analysis system in a specific 
embodiment of the present invention. In Fig. IE, a data cube 89 may be produced by 
aggregation engine 102 based upon data in data warehouse 101, for example. Example data 
cube 89 comprises three dimensions, time, sales and marketing channel. Many other types of 

1 5 data may be constitute data cube 89 in various application alternatives of specific 

embodiments of the present invention as will be readily apparent to those skilled in the art. 
The data cube 89 can then be presented on the n-dimensional presentation 104 by region 
analyzer 107. In order to present data cube 89 on n-dimensional presentation 104, region 
analyzer 107 aggregates information in data cube 89 by geographic position, such as an 

20 (x,y,z, . . . ,n) coordinate, which may be determined from spatial component of the data used to 
create data cube 89 in data warehouse 101 . The data values associated with the geographic 
coordinates, as shown in Fig. IE, may be aggregated by region analyzer 107, as well, in order 
to create a new coordinate (GIS-Object, data) 81. New coordinate 81, in a representative 
example, includes a spatial component, the GIS-Object and the non-spatial component, the 

25 data, which together form a tuple. The GIS-Object portion of new coordinate 81 may be 
stored in meta data repository* 106 for later retrieval and use by region analyzer 107 in 
presenting the information of data cube 8 1 on n-dimensional presentation 1 04. Other forms 
of aggregation of information into coordinates 8 1 , including greater number of dimensions, 
spherical or cylindrical coordinate systems, and the like, in various embodiments of the 

30 present invention will be readily apparent to those of ordinary skill in the art. Accordingly, 
the example illustrated by Fig. IE is intended to be demonstrative rather than limiting. 
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Fig. IF illustrates a clustering technique useful in certain embodiments of a 
spatial analysis system in accordance with the present invention. In Fig. IF, one or more of a 
plurality of regions 105 can be defined based upon a clustering analysis of spatial 
components, for example, of data stored in data warehouse 101. Regions 105 can be 
5 displayed as one or more GIS objects 171 on n-dimensional presentation 104. The 

definitions for the region(s) 1 05 can be stored as meta data in meta data repository 1 06, for 
example. The determination of the defining characteristics of region(s) 105 can be 
performed by data analysis engine 160 of Fig. IC in a specific embodiment. A variety of 
techniques may be used to form region(s) 105 in various specific embodiments of the present 

10 invention. For example, in various specific embodiments, data analysis engine 160 can 

include any of the following alone or in combinations: data mining; spatial relationship data 
analysis; clustering; statistical analysis; and regression analysis. However, embodiments 
using other data analysis techniques will be readily apparent to those skilled in the art in 
accordance with the present invention. 

1 5 Fig. 1 G illustrates a fiirther representative spatial analysis system in a specific 

embodiment of the present invention. Fig. IG illustrates a plurality of relationships between 
the spatial analysis components, such as the data warehouse 101, information aggregator 102, 
criterion 103, and n-dimensional presentation area 104 in a representative embodiment. As 
shown by Fig. IG, data warehouse 101 comprises a plurality of information entities, such as 

20 entities 402 and 507, for example, associated with one another by a variety of relationships. 
Relationships may be one or many, one to one, or many to one, for example. One or more 
physical schemas, such as physical schema 401 and physical schema 701 describe the 
relationships between the various entities in the data warehouse 101. Physical schemas 401 
and 701 are described with reference to particular specific embodiments of the present 

25 invention herein below with reference to Figs. 4A, 4D, and 5C, for example. 

Information aggregator 102 comprises one or more virtual schemas 601 and 
301 , which map various relationships between information entities in the data warehouse 101 
of interest to users. Virtual schemas comprise meta-models that can be defined, redefined, or 
developed to suit the wants or desires of consumers of intelligence developed from the 

3 0 information within the data warehouse 101. 
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Fig. IG illustrates a location centric virtual schema 601 and a non-location 
centric virtual schema 301 . Virtual schemas 301 and 601 are described with reference to 
particular specific embodiments of the present invention herein below with reference to Figs. 
4A, 4C, and 5B, for example. The location centric virtual schema 601 has a focus group 521 . 
5 Focus group 521 is comprised of a core component 520, having a centric entity 537, location, 
which represents information about locations. One or more customized groups 522, 523 
comprising of information entities (not shown) provide information related to the core 
component 520. This type of arrangement of information entities is termed a "Reverse Star 
Schema." Virtual schemas having other arrangements can also be used in application 

10 specific alternatives of embodiments of the present invention. One or more derived attributes 
97 may be determined from relationships between non-location information entities and 
location information entities within the data warehouse 101, of which location entity 93, non- 
location entity 94 are illustrative. Derived attributes can proyide intelligence from 
information about events, activities, transactions, occurrences, segmentations, profiles, 

15 calculations, and the like determined from the information in the data warehouse 101 , 

Derived attributes determined from information having a spatial component, such as location 
entity 93, for example, may be displayed on n-dimensional presentation 104. One or more 
layers of intelligence may be depicted on presentation 104, in specific embodiments. 

Fig. IH illustrates a yet further representative spatial analysis system in a 

20 specific embodiment of the present invention. In Fig. IH, a spatial analysis system is 
provided in which spatial object meta data in meta data repository 106 can be used to 
supplement analyses provided by aggregator 102. In Fig. IH, an input of some information 
denoting redefined regions 109 on the n-dimensional presentation 104 may be used to 
redefine spatial components in the virtual schema 601 . The information can be stored as 

25 meta data in the spatial meta data store 1 06. The region information can be used to redefine 
segmentation of spatial information with respect to the n-dimensional presentation 104. The 
region information can be reflected into one or more virtual schemas 301 , 601 , such as by an 
addition of a new dynamic location segmentation entity 570 of virtual schema 601, for 
example. Accordingly, new intelligence may be dynamically derived based upon the 

30 redefined regions 109 on the n-dimensional presentation 104. Further, meta model or virtual 
schema may be dynamically updated in accordance with the new intelligence. In specific 
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embodiments, new intelligence may be gained without having to change or alter the 
underlying information in the data warehouse 101, enabling systems in specific embodiments 
to "learn" from the redefined region. 

Fig. II illustrates a still fiirther representative spatial analysis system in a 
5 specific embodiment of the present invention. In Fig. II, region analyzer 107 provides 
aggregation of information from the analyzer 102 based upon the spatial-object meta data 
stored in the spatial meta data repository 106. Region analyzer 107 can provide dynamic 
updating of the displayed information of presentation 104 Mdthout changing virtual schema 
601 in the information analyzer 102 and/or the data in data warehouse 101, for example. 

10 Fig. 1 J illustrates a still further representative spatial analysis system in a 

specific embodiment of the present invention. In Fig. 1 J, relationships between a variety of 
information objects, such as business information objects like customers, prospects, stores, 
suppliers, cities, counties, bridges, police districts, customer behavioral characteristics, 
products, merchandise, and the like, can be developed via a topical modeling process. The 

1 5 topical modeling can be implemented in hardware, software, or some combination thereof 
Spatial extensions and virtual schemas, such as reverse star schemas (RSS), geo-coding and 
the like, support analyses tools and techniques such as derived attributes, segmentation, 
profiling, events, mining and so forth. Spatial analysis tools and techniques such as 
clustering, home range computations, spider diagrams and the like provide access to spatial 

20 segmentation and zoning analyses. Fig. IJ illustrates just a few of a wide variety of analyses 
that can be used in accordance with the many specific embodiments of the present invention. 
Thus, Fig. 1 J is intended to be illustrative and not limiting. 

Fig. 2A illustrates a representative architecture of a system suitable for 
embodying a spatial analysis applications in a specific embodiment of the present invention. 

25 As shown in Fig, 2 A, in a specific embodiment, a system 100 for managing and analyzing 
information comprises a computer system 200, coupled to database 101, a metadata 
repository 1 06, and an optional input/output device(s) 1 58, which can be a console, display 
screen or the like. In specific embodiments, metadata repository 106 may be combined with 
or co-located with database 101 . In some specific embodiments, one or both of metadata 

30 repository 106 and database 101 may be located on the computer system 200, while in 
alternative embodiments, one or both of metadata repository 1 06 and database 101 may be 
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located on another computer system (not shown), which may be a server computer, for 
example. In some specific embodiments, a network may connect computer system 200 with 
a server computer.having access to database 101 and/or metadata repository 106, so that a 
client-server relationship is established. However, a client-server relationship is not 
5 necessary to practice the invention. 

A plurality of software processes resident on computer system 200 provides 
various functions to the user. For example, a database interface software process 155 
maintains the information in the database 101 . A query/conmiand generator software process 
156 provides access to the information in the database 101. A scheduler software process 

10 154 coordinates the events and actions in the computer system 200. A repository interface 
software process 157 provides an interface to metadata repository 106. Information 
aggregator 102 groups information for presentation on an n-dimensionai presentation 
mechanism 104 via input and output 158, for example. Region analyzer 107 provides region 
information to the information output by the information aggregator 1 02. A graphical user 

15 interface software process 153 enables users to create and view logical models, subject 
models and physical models, and the like. 

In specific embodiments, users can create applications such as n-dimensional 
presentation 1 04 of Fig. 1 A, reports, perform data mining, enter, edit and apply rules, 
compute statistics, and so forth by accessing the applications and facilities of computer 

20 system 200 using the graphical user interface 153. Graphical User Interface (GUI) 153 can 
provide enhanced interaction with computer systems providing geographic information of 
interest to users. Representative screens depicting information presented on an n- 
dimensional presentation in a GUI of a particular specific embodiment are included herein 
and described herein below. 

25 Fig. 2B illustrates a representative architecture of another example system 

suitable for embodying a spatial analysis applications in a specific embodiment of the present 
invention. In one configuration, spatial data may be populated in metadata repository 106, as 
illustrated by a spatial extension in Fig. 2B. For example, the following metadata can be 
added to each table object in the repository: (1) a spatial entity flag; and (2) a spatial data 

30 type, which may be provided for each column in table objects in the metadata repository 106. 
Business objects can also receive spatial extension information. For example the following 
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business objects can have a spatial component: (1) Aggregation; (2) Segmentation/Profiling; 
(3) Key Performance Index; and (4) Future objects. 

Fig. 3 illustrates a block diagram of a representative computer system in a 
specific embodiment of the present invention. As illustrated by Fig. 3, a computing system 
5 200 can embody one or more of the elements illustrated by Fig. 2 in various specific 

embodiments of the present invention. While other application-specific alternatives might be 
utilized, it will be presumed for clarity sake that the elements comprising the computer 
system 200 are implemented in hardware, software or some combination thereof by one or 
more processing systems consistent therewith, unless otherwise indicated. 

10 Computer system 200 comprises elements coupled via communication 

channels (e.g. bus 390) including one or more general or special purpose processors 370, 
such as a Pentium® or Power PC®, digital signal processor ("DSP"), and the like. System 
200 elements also include one or more input devices 372 (such as a mouse, keyboard, 
microphone, pen, and the like), and one or more output devices 374, such as a suitable 

1 5 display, speakers, actuators, and the like, in accordance with a particular application. 

System 200 also includes a computer readable storage media reader 376 
coupled to a computer readable storage medium 378, such as a storage/memory device or 
hard or removable storage/memory media; such devices or media are further indicated 
separately as storage device 380 and memory 382, which can include hard disk variants, 

20 floppy/compact disk variants, digital versatile disk ("DVD") variants, smart cards, read only 
memory, random access memory, cache memory, and the like, in accordance with a 
particular application. One or more suitable conununication devices 384 can also be 
included, such as a modem, DSL, infrared or other suitable transceiver, and the like for 
providing inter-device conmiunication directly or via one or more suitable private or public 

25 networks that can include but are not limited to those ahready discussed. 

Working memory further includes operating system ("OS") elements and 
other programs, such as application programs, mobile code, data, and the like for 
implementing system 200 elements that might be stored or loaded therein during use. The 
particular OS can vary in accordance with a particular device, features or other aspects in 

30 accordance with a particular application (e.g. Windows, Mac, Linux, Unix or Palm OS 

variants, a proprietary OS, and the like). Various programming languages or other tools can 
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also be utilized, such as known by those skilled in the art. As will be discussed, 
embodiments can also include a network client such as a browser or email client, e.g. as 
produced by Netscape, Microsoft or others, a mobile code executor such as a Java Virtual 
Machine ("JVM"), and an application program interface ("API"), such as a Microsoft 
5 Windows compatible API. (Embodiments might also be implemented in conjimction with a 
resident application or combination of mobile code and resident application components.) 

One or more system 200 elements can also be implemented in hardware, 
software or a suitable combination. When implemented in software (e.g. as an application 
program, object, downloadable, servlet, and the like in whole or part), a system 200 element 

10 can be communicated transitionally or more persistently from local or remote storage to 

memory (or cache memory, and the like) for execution, or another suitable mechanism can be 
utilized, and elements can be implemented in compiled or interpretive form. Input, 
intermediate or resulting data or fimctional elements can fiirther reside more transitionally or 
more persistently in a storage media, cache or more persistent volatile or non-volatile 

15 memory, (e.g. storage device 380 or memory 382) m accordance with a particular 
application. 

Fig. 4A illustrates a representative application information architecture 
capable of supporting a decision support application in a specific embodiment of the present 
invention. As shown by Fig. 4A, an architecture diagram 400 comprises of database 101 that . 

20 contains information about a business process in a specific embodiment. The database 101 
contains a plurality of data elements. The data contained within database 101 may be 
organized in a variety of different ways, which may be called schema. In a specific 
embodiment, database 101 is a relational database. A physical model 401 conceptualizes 
relationships between various data elements within database 101, Physical models, such as, 

25 for example relational models, provide one or more relationships between information 
elements, such as a suspect, a crime scene, or a customer, a transaction, a product, and so 
forth, stored in the relational database 101. Representative examples of physical models will 
be described herein with reference to specific embodiments of Fig. 4D. Physical model 401 
is representative of relationships between and among information within the data warehouse 

30 101. One or more virtual schemas, or subject models, such as subject model 301 may be 
formulated to represent the concepts underlying the physical model 401 . Subject model 301 
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comprises a reverse star schema (RSS) relationship among a plurality of data elements stored 
in the database 101 . Other types of virtual schema, may be used in various, specific 
embodiments. Subject model 301 provides a way for users and consumers of the data in 
database 101 to think about the relationships among the data in a useful way. Representative 
5 examples of subject models will be described herein with reference to specific embodiments 
pfFig.4C. 

One or more logical models, such as logical model 201, provide a subject 
view of the relationships described by the subject model 301 . Logical model 201 centers 
about a single subject, such as a suspect, a location, a customer, or a product, for example, 

10 that is the focus of one or more analyses. Logical model 201 provides a way for users and 
consumers of the data in database 101 to view relationships between different data elements 
in the database 101 in a hierarchical way. Representative examples of logical models will be 
described herein with reference to specific embodiments of Fig. 4B. 

The logical models support applications at a presentation layer 405. 

1 5 Presentation layer 405 includes one or more applications, such as MapPoint™, a product of 
Microsoft Corporation, and so forth, that may be used in various specific embodiments of the 
present invention. The specific embodiment having a software architecture shown in Fig. 4A 
can support a multiple subject system, in which different applications run using the data 
stored in the database 101. Accordingly, more than one subject model and more than one 

20 subject view may be included in some specific embodiments of the present invention. 

Fig. 4B illustrates a representative logical model in a specific embodiment of 
the present invention. In Fig. 4B, a logical model 201 for a single subject system in a 
specific embodiment is shown. Logical model 201 comprises a single centric subject, such 
as suspect, which is the center concept 412 of logical model 201 . In various specific 

25 embodiments, the centric subject could be customers, products, sales, line of business, 
persons, property or the like. Surrounding the center concept 412 are one or more static 
attributes 413, such as demographics of a victim, demographics of a suspect, or geographic 
information about a suspect. Further, one or more dynamic attributes 414 may be derived 
from the static attributes and activities/events 419. For example, one or more criminal 

30 profiles may be derived from information about the suspect. Further, one or more activities 
and events 419 may be defined for the center concept 412. For example, a homicide and a 
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burglary are activities/events relating to the center point suspect. Accordingly, in Fig. 4B, 
the suspect is the center concept 412, while geographic information and suspect 
demographics are static attributes 413. These are merely representative examples of the 
many possible static attributes that may be used in various specific embodiments of the 
5 present invention. Burglary crimes 415 and homicide crimes 416 are examples of 
activities/events 419. Surrounding the static attributes 413 are one or more dynamic 
attributes 414, which may be derived from the static attributes 413 and/or from one or more 
activities and events 419. For example, a juvenile index, a dynamic attribute, may be 
determined from demographic information about the suspect, a static attribute 413. One or 

10 more activities and events 419 may be defined for the center concept 412. 

Dynamic attributes 414 can also be derived firom activities/events 419. For 
example, a criminal profile can be derived from the homicide crimes 416 information 
belonging to the activities/events 419. Accordingly, a user may derive various dynamic 
attributes and profiles about the center concept 412 of the logical model 201, such as a 

15 juvenile index, a list of parole violations, a list of convictions, and so forth. Dynamic 
attributes 414, static attributes 413 and center concept 412 comprise a focal group 421. 
Activities/events 419 may be divided into customized groups. A core component 420 
comprises center concept 412. A first customized group 423 comprises information entities 
in burglary crimes 41 5, as well as lookup information related to residences involved in the 

20 burglary incidents (not shown). A second customized group 422 comprises homicide crimes 
416, as well as lookup information related to residences involved in the homicide incidents 
(not shown). 

Fig. 4C illustrates a derived subject model in a specific embodiment of the 
present invention. In Fig. 4C, a derived subject model 301 corresponding to the logical 

25 subject model 201 of Fig. 4B in a specific embodiment is shown. Derived subject model 301 
comprises a plurality of relationships between a plurality of groups and information entities 
in database 101, as illustrated by logical model 201. Logical model 201 provides a suspect 
centric view, with the core component 420 comprising center concept 412, the suspect. 
Accordingly, the derived subject model 301 comprises a suspect entity 432. Static attributes 

30 are represented by a suspect demographics entity 433, which comprises demographics 
information for each suspect in suspect entity 432, and a suspect geographic entity 434, 



23 

which comprises geographical information about each suspect in suspect entity 432. A 
homicides entity 436 comprises homicide incident data, such as a time, a date, a weapon, a 
description, and so forth, for a plurality of homicide incidents involving suspects in suspect 
entity 432. A burglary incidents entity 435 comprises burglary data, such as a time, a date, 
5 and an item(s), and so forth, for a plurality of burglary incidents involving suspects m the 
suspect entity 432. 

An occurrence location entity 437 comprises information that describes the 
location of the occurrence and its characteristics, such as an address, a description, a ward, 
and so forth. A police precinct entity 438 comprises classification information for classifying 

10 location entity 437 into police precincts. In a specific embodiment, the entities comprising 
the derived subject model 301 have a reverse star schema arrangement, with the suspect 
entity 432 comprising a core component 420, as indicated by a dotted line in Fig. 4C. 
Suspect entity 432, suspect demographics entity 433 and suspect geographic entity 434 
comprise a focal group 421 . A first customized group 422 comprising of homicides entity 

15 436, occurrence location entity 437 and police precinct categories entity 438 provides 

information related to the core component 420, which includes suspect entity 432. A second 
customized group 423 comprising of burglaries entity 435, occurrence location entity 437 
and location categories entity 438 provides another set of information related to the core 
component 420 and the suspect entity 432. As a result of redefining regions on presentation 

20 104, as discussed herein above with reference to Fig. IG, a dynamic location entity 470 is 
created in focal group 421. The dynamic location entity 470 represents new intelligence 
available by redefining regions 109 in presentation 104. One or more attributes may be 
dynamically created from entity 470 to provide the new intelligence in a specific 
embodiment. Accordingly, the remainder of the information entities in the derived subject 

25 model 301 is arranged according to their relationships with the core component 420. A 
variety of other arrangements and relationships among the entities in the derived subject 
model 301 may also be used in various specific embodiments according to the present 
invention. 

Fig. 4D illustrates a physical model in a specific embodiment of the present 
30 invention. In Fig. 4D, a physical model 401 corresponding to the derived subject model 301 
of Fig. 4C in a specific embodiment is shown. Physical model 401 is a relational model that 
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illustrates relationships between entities of suspect, incident, and location that are 
incorporated in information stored in the database 101 . In a specific embodiment, the 
database is a relational database, however, other methods of storing and retrieving 
information may be used in various other specific embodiments as will be evident to those 
5 skilled in the art. In physical model 401, a plurality of dynamic attributes and profiles has 
been derived fi-om the derived subject model 301 . A star schema organization of the data 
entities m the focus group 421 is created dynamically by a software process based upon the 
virtual schema meta model underlying arrangement of information entities in Fig. 4C in a 
specific embodiment. In a specific embodiment, C-INSight™, a product of MetaEdge 
10 Corporation, of Sunnyvale, California, provides the capability to dynamically derive 

attributes and profiles from static data based upon a virtual schema, such as a reverse star 
schema, for exaniple, and to create a star schema, and, hence a multidimensional cube, 
dynamically. 

The physical model 401 comprises a suspect entity 402 that is central to the 

15 focus group 421. Static attributes are represented by a suspect demographics entity 403, 
which comprises demographics information for each suspect in suspect entity 402, and a 
suspect geographic entity 404, which comprises geographical information about each suspect 
in suspect entity 402. One or more dynamically derived attributes may also comprise focus 
group 421 . For example, in a specific embodiment illustrated by Fig. 4D, suspect derived 

20 attributes 410 and suspect derived profiles 41 1 include derived information about suspects in 
suspect entity 402. 

A first customized group 422 comprises a homicides entity 406, which 
comprises homicide incidents data, such as a time, a date, and a weapon, and so forth, for a 
plurality of homicide incidents involving suspects in suspect entity 402. Further, customized 

25 group 422 comprises an occurrence location entity 407, which comprises information that 
describes the location of the occurrence and its characteristics, such as an address, district 
name, a ward, and so forth, and a location categories entity 408, which comprises location 
classification information usefiil to classify locations according to police precincts, wards, 
and the like, for example. 

30 A second customized group 423 comprises a burglary incident entity 405, 

which comprises burglary incident data, such as a time, a date, an amount, an item 
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description, and so forth, for a plurality of burglary incidents involving suspects in suspect 
entity 402. Customized group 423 further comprises occurrence location entity 407, and 
location categories entity 408. 

Fig. 5 A illustrates a representative logical model in a specific embodiment of 
the present invention. In Fig. 5A, a logical model 501 for a single subject system in a 
specific embodiment is shown. Logical model 501 comprises a single subject: location, 
which is the center concept 5 1 2 of logical model 501. Surrounding the center concept 502 
are one or more static attributes 513. Static attributes 513, such as location descriptors, for 
example, comprise information relating to the subject at the center concept 512, location, in 
the specific embodiment in Fig. 5A. Here, defining a location in terms of x, y coordinates is 
one example of a static attribute 513. This is merely a representative example of the many 
possible static attributes that may be used in various specific embodiments of the present 
invention. Surrounding the static attributes 513 are one or more dynamic attributes 514, 
which may be derived from the static attributes 513 and/or fi-om one or more activities and 
events 519. One or more activities and events 519 may be defined for the center concept 
512. For example, homicide incidents and burglary incidents are representative 
activities/events for location center concept 512. Other categories may be added to 
activities/events 519 in various specific embodiments. A dynamic attribute, such as a 
number of incidents per category, for example, may be derived from incident category 
information about the location, which is a static attribute 513. Dynamic attributes 514 can 
also be derived firom activities/events 519. For example, a monthly average incident 
occurrence per location can be derived from the homicide incidents information belonging to 
the activities/events 519. Accordingly, a user may derive various dynamic attributes and 
profiles about the center concept 512 of the logical model 501 . In another example, dynamic 
attributes such as an average monthly sales, a product turn around time, a product popularity 
(purchase - return) level, and so forth, may be derived in specific embodiments of the present 
invention useful in business applications. 

Center concept 512 comprises a core component 520. Dynamic attributes 
5 14, static attributes 5 1 3 and center concept 512 comprise a focal group 52 1 . 
Activities/events 519 are divided into customized groups. A first customized group 522 
comprises information entities in homicide incidents 516, as well as lookup information 
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related to suspects involved in the incidents (not shown). A second customized group 523 
comprises burglary incidents 515, as well as lookup information related to suspects involved 
in the incidents (not shown). 

Fig. 5B illustrates a derived subject model in a specific embodiment of the 
5 present invention. In Fig. 5B, a derived subject model 601 corresponding to the logical 

subject model 501 of Fig. 5A in a specific embodiment is shown. Derived subject model 601 
comprises a plurality of relationships between a plurality of groups and information entities 
in database 101, and illustrated by logical model 501, which provides a location centric view. 
The derived subject model 601 comprises a central concept 537 of a location. A location 

10 categories entity 538 comprises categorization and other information about the location entity 
537. Useful categories for locations can include police precincts, wards, counties, and the 
like, for example. Location entity 537 comprises a core component 520, which is indicated 
by a dotted line in Fig. 5B. Further, location entity 537 and location categories entity 538 
comprise a focal group 521, indicated by a dashed line in Fig. 5B. As a result of redefining 

15 regions on presentation 104, as discussed herein above with reference to Fig. 1 Gj a dynamic 
location entity 570 is created in focal group 521. The dynamic location entity 570 represents 
new intelligence available by redefining regions 109 in presentation 104. One or more 
attributes may be dynamically created from entity 570 to provide the new intelligence in a 
specific embodiment. Accordingly, the remainder of the information entities in the derived 

20 subject model 601 is arranged according to their relationships with the core component 520, 
A variety of other arrangements and relationships among the entities in the derived subject 
model 601 may also be used in various specific embodiments according to the present 
invention, 

A homicide incident entity 536 comprises homicide incident data, such as a 
25 time, a date, a weapon, a description, and so forth, for a plurality of homicide incidents at 
locations in location entity 537. A burglary incident entity 535 comprises burglary incident 
data, such as a time, a date, an item, and so forth, for a plurality of burglary incidents for 
locations in location entity 537. 

A suspect entity 532 comprises information that describes each individual 
30 suspect of incidents in either the homicide incident entity 536 or the burglary incident entity 
535. A suspect demographics entity 533 comprises demographics information for each 
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suspect in suspect entity 532. A suspect geographic entity 534 comprises geographical 
information about each suspect in suspect entity 532. In a specific embodiment, the entities 
comprising the derived subject model 601 have a reverse star schema arrangement, with the 
location entity 537 comprising a core component 520, as indicted by a dotted line in Fig. 5B. 
5 Location entity 537 and location categories entity 538 comprise a focal group 52 1 . 

A first customized group 522 comprising homicide incidents entity 536, 
suspect entity 532, suspect demographics entity 533, and suspect geographic information 
entity 534 provides information related to the core component 520, which comprises location 
entity 537. A second customized group 523 comprising burglary incidents entity 535, 

10 suspect entity 532, suspect demographics entity 533, and suspect geographic information 
entity 534 provides another set of information related to the core component 520, which 
comprises the location entity 537. Accordingly, the remainder of the information entities in 
the derived subject model 601 are arranged according to their relationships with the core 
component 520. A variety of other arrangements and relationships among the entities in the 

15 derived subject model 601 may also be used in various specific embodiments according to 
the present invention. 

Fig. 5C illustrates a physical model in a specific embodiment of the present 
invention. Li Fig. 5C, a physical model 701 corresponding to the derived subject model 601 
of Fig. 5B in a specific embodiment is shown. Physical model 701 is a relational model that 

20 illustrates relationships between entities of suspect, incidents, and locations that are 
incorporated in information stored in the database 101 . In a specific embodiment, the 
database is a relational database, however, other methods of storing and retrieving 
information may be used in various other specific embodiments as will be evident to those 
skilled in the art. In physical model 701, a plurality of dynamic attributes and profiles have 

25 been derived from the derived subject model 601 in Fig. 5B. A star schema organization of 
the data entities in the focus group 521 is created dynamically by a software process in a 
specific embodiment. In a specific embodiment, C-INSight™, a product of MetaEdge 
Corporation, of Sunnyvale, California, provides the capability to dynamically derive 
attributes and profiles firom static data. 

30 The iphysical model 701 comprises a location entity 507 that is central to the 

focus group 521. Location entity 507 comprises location information that describes the 
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location and its characteristics, such as a district name, an address, and so forth. Static 
attributes are represented by a location categories entity 508, which comprises location 
classification information useful in aggregating locations into groupings or regions, for 
example. In Fig. 5C, locations may be classified according to police precincts, wards, 

. 5 counties, states, and the like, for example. One or more dynamically derived attributes may 
also comprise focus group 521. For example, in a specific embodiment illustrated by Fig. 
5C, a location derived attributes 510 and a location derived profiles 511 include derived 
information about customers in customer entity 507. 

A first customized group 522 comprises a homicide incidents entity 506, 

10 which comprises homicide incident data, such as a time, a date, a weapon, a description, and 
so forth, for a plurality of homicide incidents involving suspects in suspect entity 502. 
Further, customized group 522 comprises a suspect entity 502, a suspect demographics entity 
503, which comprises demographics information for each suspect in suspect entity 502, and a 
suspect geographic entity 504, which comprises geographical information about each suspect 

15 in suspect entity 502. 

A second customized group 523 comprises a burglary incident entity 505, 
which comprises burglary incident data, such as a time, a date, an item, and so forth, for a 
plurality of burglary incidents. Customized group 523 fiirther comprises suspect entity 502, 
suspect demographics entity 503, which comprises demographics information for each 

20 suspect in suspect entity 502, and suspect geographic entity 504, which comprises 
geographical information about each suspect in suspect entity 502. 

Fig. 6 A illustrates a flowchart of a representative process for managing 
information with spatial components in a specific embodiment of the present invention. As 
illustrated in flowchart 601 of Fig. 6 A, the process includes receiving a first schema database 

25 602. Then, a virtual schema is formed 604. The virtual schema includes at least a portion of 
a dataset included within the first database. A first input indicating a criterion is received 
606. Then, data of the database is aggregated into one or more groupings in accordance with 
the virtual schema and the first input indicating the criteria 608. One or more indicators 
associated with the one or more groupings may be displayed on an n-dimensional 

30 presentation 610. 
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Fig. 6B illustrates a flowchart of a representative process for managing 
information with spatial components in a specific embodiment of the present invention. As 
illustrated in flowchart 603 of Fig. 6B, the process includes receiving a second input 
indicating one or more regions 612. The second input can be stored as a spatial-object meta 
5 data 614. Groupings can be aggregated based upon the spatial-object meta data 616. One or 
more indicators associated with the one or more groupings may be displayed in a region 
associated therewith on an n-dimensional presentation 618. 

The regions can comprise any of a polygon, a circle, a rectangle, an ellipse, 
and an animal home range, for example. In one embodiment, one or more regions may be 

10 defined as an animal home range, an area in which it is statistically most likely to find a 
predatory animal. An animal home range can be computed using a technique described in 
further detail in "Coordinates of a Killer," Geospatial Solutions, (http://www.geospatial- 
online.com/1 101/1 101spokane.html last accessed November 8, 2001), which is incorporated 
herein by reference in its entirety. 

1 5 The second input indicating one or more regions can comprise any of an input 

from a user, a pre-determined area, a derivation based upon one or more objects on the n- 
dimensional presentation, and a result of a computation. The pre-determined area can 
comprise any of a zip code, an area code, a census tract, a Metropolitan Statistical Area 
(MSA), a nation state, a state, a county, a municipality, latitude, and a longitude. The 

20 derivation based upon one or more objects on the n-dimensional presentation can be a region 
within a specified distance of a power line, for example. The result of a computation can 
comprise computing an animal home range, the home range providing a region defined by 
activities of a target; defirung within the region a first ellipse; and defining within the region 
a second ellipse approximately orthogonal to the first ellipse so that an area defined by 

25 intersection of the first ellipse arid the second ellipse provides a greatest probability of 
finding the target. 

Fig. 6C illustrates a flowchart of a representative process for managing 
information with spatial components in a specific embodiment of the present invention. As 
illustrated in flowchart 605 of Fig. 6C, the process can provide redefining the virtual schema 
30 based upon the spatial-object meta data. Accordingly, an input indicating one or more 

redefined regions is received 622. The input is stored as redefined spatial-object meta data 
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624. Then, the information can be aggregated into new groupings based upon the spatial- 
object meta data 626. Further, one or more indicators associated with the one or more new 
groupings can be displayed on an n-dimensional presentation 628. 

Fig. 6D illustrates a flowchart of a representative process for managing 
5 information with spatial components in a specific embodiment of the present invention. As 
illustrated in flowchart 607 of Fig. 6D, the process can provide receiving a third input 
indicating a relationship between a first data point and a second data point on the n- 
dimensional presentation 632. The relationship can be reflected in the virtual schema 634. 
Data may be aggregated into one or more new groupings in accordance with the virtual 

10 schema 636. Further, one or more indicators associated with the one or more new groupings 
can be displayed on an n-dimensional presentation 638. 

Fig. 6E illustrates a flowchart of a representative process for managing 
information with spatial components in a specific embodiment of the present invention. As 
illustrated in flowchart 609 of Fig. 6E, the process can provide receiving a second database 

15 642. A virtual schema including at least a portion of a dataset included within the first 
database and the second database can be formed 644. A first input indicating a criterion is 
received 646. The data of the first database and/or the second database may be aggregated 
into one or more groupings in accordance with the virtual schema and the first input 
indicating the criterion 648. Further, one or more indicators associated with the one or more 

20 new groupmgs can be displayed on an n-dimensional presentation 649. 

Fig. 6F illustrates a flowchart of a representative process for managing 
information with spatial components in a specific embodiment of the preserit invention. As 
illustrated in flowchart 61 1 of Fig. 6F, the process includes receiving a first schema database 
comprising information having one or both of a spatial component and a remaining 

25 component 652. Data analysis on the information may be performed in order to determine a 
geospatial pattern based upon the spatial component 654. The geospatial pattern is stored as 
meta data 656. Data of the database is aggregated into one or more groupings in accordance 
with the meta data 658. Further, one or more indicators associated with the one or more 
groupings can be displayed on an n-dimensional presentation 659. 

30 Fig. 6G illustrates a flowchart of a representative process for managing 

information with spatial components in a specific embodiment of the present invention. As 
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' illustrated in flowchart 613 of Fig. 6G, the process includes forming a virtual schema 

including at least a portion of a dataset included within the first database 662. Further, data 
of the database may be aggregated into one or more groupings in accordance with the virtual 
schema and the meta data 664, 
5 Fig. 6H illustrates a flowchart of a representative process for managing 

information with spatial components in a specific embodiment of the present invention. As 
illustrated in flowchart 615 of Fig. 6H, the process includes creating a data cube report for at 
least a portion of a dataset in the data warehouse 672. The data cube report may be reduced 
by aggregation to at least one tuple, comprising a GIS-object and a data point 674. The GIS- 

10 object as metadata may be stored 676. Further, like tuples may be aggregated for display on 
the n-dimensional presentation 678. 

Fig. 7 illustrates a conceptual diagram of a representative database in a 
specific embodiment of the present invention. The database 101 in Fig. 7 includes a data 
object 702. Data object 702 includes an ID field 704, one or more data fields 706, and a 

15 spatial data field 708. Of course. Fig. 7 is merely illustrative of the many different ways to 
represent information having spatial components in databases and data structures for use with 
a computer system. 

Fig.. 8 illustrates a conceptual diagram of a representative user interface screen 
in a specific embodiment of the present invention. A screen 802 in Fig. 8 comprises a 

20 plurality of fields for receiving information about data base tables, spatial and other 

information components and the like. For example, colunms such as conmiunity beat, patrol 
beats, police districts, police areas, description, latitude and longitude are provided for 
display by the screen 802. Of course, Fig. 8 is merely illustrative of the many ways to 
represent information in a database or data structure to a user. 

25 Figs. 9A-9B illustrate representative example map presentation in a specific 

embodiment of the present invention. As Fig. 9A shows, a plurality of windows comprise 
presentation 901 . A legend and overview window 902 provides overview information of a 
mapped area 904 and a legend 906. The mapped area 904 is illustrated by Fig. 9B, as well. 
Projected onto mapped area 904 is a plurality of indicators, such as indicator 908. These 

30 indicators indicate a number of incidents of automobile burglary in a particular location on 
mapped area 904. In the representative example shown in Figs. 9A and 9B, the indicators 
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provide information for auto burglaries broken down by month. Many other presentations 
are provided by various specific embodiments of the present invention, as is readily apparent 
to those skilled in the art. 

Fig. 9B illustrates a continuation of the mapped area 904 illustrated in Fig. 
5 9A. Further, a detail window 910 has been opened for a particular indicator, as shown in Fig. 
9B. The detail wdndow 910 provides information about the information underlying the 
indicator 908. In the representative example illustrated in Fig. 9 A, detail window 910 
provides an x, y coordinate for indicator 908, and a number of each of various types of 
crimes occurring within a region associated with the indicator 908. Further, an auxiliary 
10 detail window 912 can also be opened up to provide further information about the indicator 
908. Auxiliary detail window 912 provides an x, y coordinate for indicator 908, and a 
number of automobile burglaries occurring in a region represented by the indicator 908 for 
the months of May, June, July, and August. 

15 SPATIAL ANALYSIS APPLICATIONS 

The present invention will now be discussed using examples of specific 
embodiments in illustrative applications. These applications and embodiments are merely 
illustrative of the many and varied embodiments of the present invention, and are not 
intended to be limiting. 

20 

Law Enforcement - Crime Mapping 

Crimes are human phenomena that are non-randomly distributed across the 

landscape. For crimes to occur, offenders and their targets - the victinnts and/or property - 

must, for a period of time, exist at the same location. Several factors, from the lure of 
25 potential targets to simple geographic convenience for an offender, influence where people 

choose to break the law. Therefore, an understanding of where and why crimes occur can 

improve attempts to fight crime. Maps offer crime analysts graphic representations of such 

crime-related issues. 

Mapping crime can help law enforcement protect citizens more effectively in 
30 the areas they serve. Simple maps that display the locations where crimes or concentrations 

of crimes have occurred can be used to help direct patrols to places they are most needed. 
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Policy makers in police departments might use more complex maps to observe trends in 
criminal activity, and maps may prove invaluable in solving criminal cases. For example, 
detectives may use maps to better understand the hunting patterns of serial criminals and to 
hypothesize where these offenders might live. 
5 Using maps that help people visualize the geographic aspects of crime, 

however, is not limited to law enforcement. Mapping can provide specific information on 
crime and criminal behavior to politicians, the press, and the general public. 

Fig. 10 illustrates a mapping of crime locations in a specific embodiment of 
the present invention. Some maps useful to those persons who patrol and investigate crimes 

10 simply indicate where incidents have occurred. Prior to recent technological advances, 
police typically placed pushpins in wall maps to examine the spatial distribution of crime 
locations. More modem approaches permit police to produce more versatile electronic maps 
by combining their databases of reported crime locations with digitized maps of the areas 
they serve. As shown in the example of Fig. 10 a plurality of homicide crimes can be plotted 

1 5 by location in a particular geographic area. 

Fig. 1 1 illustrates a mapping of a crime density in a specific embodiment of 
the present invention. Crime density values, such as the number of crimes per square mile, 
can be calculated, and the result plotted on a map. Fig. 1 1 illustrates an example in which 
crime density for homicide crimes is plotted for a particular geographic area. 

20 Fig. 12 illustrates a mapping of a combination of data from a plurality of 

sources in a specific embodiment of the present invention. Spatial data firom sources other 
than law enforcement can be very relevant in crime analysis. The map illustrated by Fig. 12 
shows combined data from a Police Department arid data firom the U.S. Census, which may 
. be usefiil in examining the location of homicides with respect to demographic factors, for 

25 example. In the example illustrated by Fig. 12, homicide crimes and poverty information are 
combined and plotted on a single map. 

Fig. 13 illustrates a mapping of Hot Spots in a specific embodiment of the 
present invention. Police departments can make use of computer-mapped crime locations to 
delineate hot spots, or areas with high concentrations of crime. A presentation that includes 

30 highlighting of such areas helps police direct patrols where they are most needed, thereby 
optimizing the deterrent effect of police presence. 
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Fig. 14 illustrates a proximity mapping in a 'specific embodiment of the 
present invention. The applications of spatial crime analysis extend beyond the production of 
maps displaying crime locations for police; they provide analytical functions of interest to the 
general community as well. 
5 The map illustrated in Fig.. 14 is of a hypothetical anonymous small town with 

a population slightly above 6,500, for example. The map indicates the residences of 
' registered child sex offenders whose addresses have been made public by local government. 
These locations were compared with the locations of the town's schools. A number of 1000- 
foot buffers were drawn around the schools to make it easier to observe how close the known 
1 0 offenders live to these potential target areas. Four of the twelve total offender residences fall 
within the buffered school zones on the map, and several of the others live just outside their 
perimeters. This type of data can be useful for compliance with "Megans law" requirements, 
for example. 

The preceding has been a description of the preferred embodiment of the 
15 invention. It will be appreciated that deviations and modifications can be made without 
departing from the scope of the invention, which is defined by the appended claims. 



